/**
 * Java：图像重叠
 *
 * @author：紫水木鱼
 * @createDate：2024-12-26 14:24:53
 */
package leetcode.editor.cn;
//给你两个图像 img1 和 img2 ，两个图像的大小都是 n x n ，用大小相同的二进制正方形矩阵表示。二进制矩阵仅由若干 0 和若干 1 组成。
//
// 转换 其中一个图像，将所有的 1 向左，右，上，或下滑动任何数量的单位；然后把它放在另一个图像的上面。该转换的 重叠 是指两个图像 都 具有 1 的位置的
//数目。 
//
// 
// 
// 请注意，转换 不包括 向任何方向旋转。越过矩阵边界的 1 都将被清除。 
// 
// 
//
// 最大可能的重叠数量是多少？ 
//
// 
//
// 示例 1： 
// 
// 
//输入：img1 = [[1,1,0],[0,1,0],[0,1,0]], img2 = [[0,0,0],[0,1,1],[0,0,1]]
//输出：3
//解释：将 img1 向右移动 1 个单位，再向下移动 1 个单位。
//
//两个图像都具有 1 的位置的数目是 3（用红色标识）。
//
// 
//
// 示例 2： 
//
// 
//输入：img1 = [[1]], img2 = [[1]]
//输出：1
// 
//
// 示例 3： 
//
// 
//输入：img1 = [[0]], img2 = [[0]]
//输出：0
// 
//
// 
//
// 提示： 
//
// 
// n == img1.length == img1[i].length 
// n == img2.length == img2[i].length 
// 1 <= n <= 30 
// img1[i][j] 为 0 或 1 
// img2[i][j] 为 0 或 1 
// 
//
// Related Topics 数组 矩阵 👍 108 👎 0

//图像重叠
class ImageOverlap {
    public static void main(String[] args) {
        Solution solution = new ImageOverlap().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int largestOverlap(int[][] img1, int[][] img2) {
            return 0;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}